The Domino Problem for Self-similar Structures
نویسندگان
چکیده
We define the domino problem for tilings over self-similar structures of Z given by forbidden patterns. In this setting we exhibit non-trivial families of subsets with decidable and undecidable domino problem.
منابع مشابه
Providing an algorithm for solving general optimization problems based on Domino theory
Optimization is a very important process in engineering. Engineers can create better production only if they make use of optimization tools in reduction of its costs including consumption time. Many of the engineering real-word problems are of course non-solvable mathematically (by mathematical programming solvers). Therefore, meta-heuristic optimization algorithms are needed to solve these pro...
متن کاملSelf-similar solutions of the Riemann problem for two-dimensional systems of conservation laws
In this paper, a new approach is applied to study the self-similar solutions of 2×2 systems of nonlinear hyperbolic conservation laws. A notion of characteristic directions is introduced and then used to construct local and smooth solutions of the associated Riemann problem
متن کاملA New Methodology for Frequency Estimation of Second or Higher Level Domino Accidents in Chemical and Petrochemical Plants Using Monte Carlo Simulation
Some of the most destructive accidents of 1980s and 90s which occurred in process industries were domino accidents. Although domino accidents are among the most destructive industrial accidents, there are not much pioneering works done on quantification of them. The analytical formulation of the domino accidents is usually complex and need a deep knowledge of probability rules. Even if the ...
متن کاملVerification of Delayed-Reset Domino Circuits Using ATACS
This paper discusses the application of the timing analysis tool ATACS to the high performance, self-resetting and delayed-reset domino circuits being designed at IBM’s Austin Research Laboratory. The tool, which was originally developed to deal with asynchronous circuits, is well suited to the self-resetting style since internally, a block of self-resetting or delayed-reset domino logic is asy...
متن کاملMove Structures in “Statement-of-the-Problem” Sections of M.A. Theses: The Case of Native and Nonnative Speakers of English
Understanding how to structure the “Statement-of-the-Problem” (SP) section of a thesis is necessary for EFL students to develop a logical argumentation for a problem statement. This study intended to compare Move structures of SP sections of theses written by native speakers of Persian (NSPs) and English (NSEs). To this end, 100 SP sections (50 SP sections written by NSE...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2016